Ngày 20 tháng 9 năm 2020, Laroi đã chia sẻ một đoạn trích của bài hát, phát trực tiếp trên Instagram, sau đó chia sẻ một đoạn dài hơn với chất lượng tốt hơn vào ngày 29 tháng 10 năm 2020. Phần đóng góp của Bieber cho bài hát đã được chia sẻ vào ngày 31 tháng 5 năm 2021. Bài hát đã được tiết lộ toàn bộ trên Discord vào ngày 2 tháng 6 năm 2021. [2]

"Stay" đánh dấu lần phát hành đĩa đơn chính đầu tiên của Laroi với tư cách là nghệ sĩ chính vào năm 2021 và đĩa đơn chính đầu tiên của Bieber với tư cách nghệ sĩ chính kể từ khi phát hành bài hát thứ hai, Freedom, được phát hành vào tháng 4 năm 2021. Vào ngày 3 tháng 6 năm 2021, Scooter Braun, người đã là quản lý của Bieber từ khi anh bắt đầu sự nghiệp, cũng trở thành quản lý của Laroi, cho đến khi Laroi rời đi và gia nhập Adam Leber tại Rebel Management vào ngày 27 tháng 9 năm 2021. [3]

Laroi đã có bài hát trong khoảng một năm trước khi phát hành. Anh đã sáng tác bài hát trong khi đang trò chuyện với các nhà sản xuất Charlie Puth, Omer Fedi và Blake Slatkin tại nhà của Slatkin. Puth chơi giai điệu của bài hát trên bàn phím chỉ để cho vui, nhưng cuối cùng thì Laroi lại thích nó và muốn đưa nó vào phần mềm sản xuất Pro Tools để sử dụng nó để tạo ra một bài hát. Anh ấy cảm thấy rằng "đó có lẽ là cách tạo ra một bài hát hữu dụng nhất mà tôi từng làm - từ trước đến nay". Laroi nghĩ rằng Bieber "sẽ nghe thật hoàn hảo", vì vậy anh ấy sau đó đã đến phòng thu mà Bieber thu âm tại đó; họ đã thu âm xong bài hát, nhưng Bieber vẫn do dự về việc liệu giọng hát của mình có tốt hay không. [4]